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■^ I The states of the physical algebra, namely the algebra generated by the 

I operators involved in encoding and processing qubits, are considered instead of 

^ ' those of the whole system-algebra. If the physical algebra commutes with the 

^P I interaction Hamiltonian, and the system Hamiltonian is the sum of arbitrary 

terms either commuting with or belonging to the physical algebra, then its 

0^ I states are decoherence free. One of the considered examples shows that, for 

CL(| a uniform collective coupling to the environment, the smallest number of 

-(— > ' 

Ch ' physical qubits encoding a decoherence free logical qubit is reduced from four 



to three. 
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I. INTRODUCTION 



Environment induced decoherence []I]-0] is the main obstruction to the physical viability 
of quantum computing [^. To overcome this obstacle, quantum error correcting codes 
have been devised ^^- Besides these active methods, where decoherence is controlled by 
repeated application of error correction procedures, a more recent passive approach has 
emerged, where logical qubits are encoded in decoherence free (DP) subspaces [3^TT[|. In 
them coherence is protected by the peculiar structure of the coupling Hamiltonian. 

So far the notion of a DF state has been considered within the total Hilbert space of 



the considered system, namely with reference to the whole operator algebra of the system, 
whereas a more physical approach consists in confining the consideration to the space of the 
states on the physical algebra, that is the operator algebra involved in encoding and manip- 
ulating qubits. The characterization of such state spaces corresponds to the construction of 
the irreducible representations of the aforementioned algebra. Quantum computing without 
active error correcting codes requires the use of physical algebras admitting DF irreducible 
representations, which therefore will be called DF algebras. The construction of such rep- 
resentations is performed here by showing that suitable factorizations of the total Hilbert 
space exist, where entanglement with the environment (or equivalently decoherence, once 
this is traced out) is confined to only one factor, the other factor carrying an irreducible 
representation of the DF algebra. 

This more physical approach leads to a fruitful generalization of the notion of a DF state. 
It is shown for instance that, for a generic uniform coupling of an array of physical qubits to 
an arbitrary environment, while the conventional notion of DF space requires at least four 
physical qubits to encode a logical one |T^ , three are enough in this new setting. 



As to the plan of the paper, since it is addressed to a wide range of theoreticians and 
experimentalists, the general notion of a quantum state as a functional on a given C* algebra, 
instead of a density matrix on a preassigned Hilbert space, is briefly introduced in the next 
section. This is done with explicit reference to the ensuing relativity of the notion of state 
purity, which is illustrated by the simplest possible example. 

In the following section the concept of a decoherence free algebra is presented with 
reference to a generic system, its Hamiltonian and its coupling to the environment. In 
particular, the mentioned example and arrays of qubits uniformly coupled to the environment 
are considered. 

Then specific examples of three and four qubit arrays are analyzed, giving explicit real- 
izations of the DF algebras in terms of the original physical qubit operators. In particular 
it is shown how the present generalized pure states allow for the aforementioned DF logi- 
cal qubit with only three physical ones, while four physical qubits are shown to encode, in 



addition to the known DF logical qubit [|T2|, a DF logical qutrit. 



Finally some concluding remarks follow. 

II. C* ALGEBRAS AND THEIR PURE STATES 

A quantum physical system is characterized by a C* algebra, namely a normed complex 
associative algebra A with conjugation * and unity 1, whose Hermitian elements are its 
observables, corresponding in the usual operator setting to Hermitian bounded operators. 
ITSl Conjugation is an antilinear involution 



*:AeA^A*eA, (A*)* = A, {cA + B)* = cA* + B*\/ce C, (1) 

such that 

[AB)* = B*A*, (2) 

and the norm, endowing A with the structure of a Banach space, is such that 

\\AB\\ < \\A\\ \\B\\ , ||v4*|| = Pll , \\AA*\\ = \\Af , ||1|| = 1. (3) 

Boundedness is not a severe restriction, since every measurement apparatus can detect 
only a finite range of values of an unbounded observable, by which these observables play only 
a formal role as generators of groups of unitary operators and can be eliminated altogether 
as primary physical objects. 

The states of the system correspondingly are positive and normalized linear functionals: 

f:A^C, ficA + B)= cfiA) + f{B) yceC, f (AA*) > 0, / (1) = 1. (4) 

States that can be written as linear convex combinations of different states 

f = ag + {l-a)h] f ^g^h, 0<a<l (5) 

are mixed states; otherwise they are pure. 



Given a pure state / one can uniquely construct, by the GNS procedure [0, a Hilbert 
space whose one dimensional projectors are pure states (including the initial one), giving 
an irreducible representation of A in terms of bounded operators. This procedure is the 
C* algebra counterpart of the Lie algebraic construction by raising and lowering operators. 
The mentioned Hilbert space is identified with (the completion of) the space of equivalence 
classes A of elements A of A, with respect to the equivalence relation 

A = B^ f{[A* -B*][A-B]) = 0, (6) 

where A denotes the equivalence class of A, AB = AB, the inner product is given by 

< A\B >= f{A*B) (7) 

and transition amplitudes by [|^ 



A 



C 



b) = f{A*CB). (8) 



In general such an Hilbert space may not span the whole set of states, namely inequivalent 
representations may ensue, starting from different states. When this happens superselection 
rules are present, i.e. no observable connects states belonging to inequivalent representations. 

While superselection rules usually arise only in connection with infinitely many degrees 
of freedom when A is defined in the usual way as corresponding for instance to all possible 
measurements on a given set of particles, this is not so if somehow it is restricted. In such 
a case the restricted algebra, which is called here the physical algebra, may have several 
different, (in general) reducible, representations inside the Hilbert space corresponding to 
the unrestricted algebra. 

The main idea in the present paper is to exploit the freedom in choosing the physical 
algebra with reference to the notion of state pureness. A mixed state of the whole algebra 
may be a pure state when restricted, as a functional, to the physical algebra. In fact the 
pure states of the physical algebra can be identified with equivalence classes of (in general 
not pure) density matrices in the mentioned reducible representations. This may lead to 



the physical equivalence between a non unitary evolution of the system state in the usual 
sense (once the environment has been traced out) and a unitary evolution with respect to 
the physical algebra if this one is properly chosen. 

To give the simplest possible illustration of the foregoing idea, consider a two qubit 
system in the usual sense, namely a system consisting of two atomic two-state systems. The 
corresponding operator algebra is generated by 

o-j ® o-fc, j, /c = 0, 1, 2, 3, (9) 

where (Ti,a2, (J^ denote Pauli operators of a single atomic system and ctq is the corresponding 
identity operator. The usual product basis of the state space is given by 

\j,k) = \j)^\k), j,k = ±l (10) 

where 

^3|j)=j|j). (11) 

On the other hand the operators 

TTi = 1 (g) (Ji, 712 = 0-3 0-2, 7r3 = 0-3 (g) (T3 

Ti = (T2 (8 (Ti, r2 = 0-3 (8 1, r3 = (Ti (g) ai (12) 

obey the same commutation relations 

kj,7rfc]_ = 2iejkiTTi, [r,-,rfe]_ = 2iejkiTi, [Tj,irk]_ = 0, (13) 

as the single physical qubit operators 

1 (go-i, 1 (g)0-2, 1 (gO-3 

CTl® 1, (72 1, (T3® 1. (14) 

Furthermore, since [Tj,Tk]^ = [njjTik]^ = 26jk, the Casimir operators vr^ + 7r| + 7r| and 
Ti + T2 + T^ assume the same value 3 as the Casimir operator cr^ + al + a^ of the operator 



algebra corresponding to a single traditional qubit. One can then identify the operator 
algebra of the two qubit array with the direct product of the two alternative gl{2, C) algebras 
generated respectively by the n and the r operators. 

Similarly the state space of the two qubit array can be realized as the tensor product of 
two irreducible representations of the two alternative gl{2,C) algebras, which can immedi- 
ately be built by the GNS construction. 

Consider for instance the state / of the tt algebra uniquely defined by 

/(vra) = -1, /(vTi) = /(tts) = 0. (15) 

Then the equivalence classes of 1 and 7r+ = (tti + 1112) /2 give the usual basis 

1=1-1), 7f; = |l), 7r,\k) = k\k), (16) 

as 

(1| vra |1) = /(vr_7r37r+) = / (^-^) = 1, (1| vri,2 |1) = /(vr-7ri,2vr+) = (17) 

and of course 

A = B -^ A- B = ci7r_ + C2 (1 + 713) ; ci, C2 e C, n^ = vr^. (18) 

If the analogous notation is used for the r algebra, one easily gets the identification 

|1,1) =^(|1,1) + |-1,-1)) 

|1,-1) =^(|1,1)-|-1,-1)) 

1-1,1) =^(|1,-1) + |-1,1)) 

1-1,-1) =^(|1,-1)- 1-1,1)), (19) 

where 

I J, k) = \j) ® |A;) , vrg I J, k) = J I J, k) , r3 |j, k) = k \j, k) . (20) 



Assume now that the physical algebra is restricted to the one generated by the tt opera- 
tors. Then for instance the state 

^ Ji.i)(i.i| + |i.-i)(i.-i| ^,^,,^,^^ |i)(iK|-i)(-i| j (^^ 

is trivially a pure state when restricted to the physical algebra, while its expression in the 
original basis 

^^IhrniSlthzmzllZll (22) 

is entangled and then neither pure with respect to the first physical qubit operator algebra, 
nor to the second one. 



III. DECOHERENCE-FREE ALGEBRAS 

Consider now the dynamics of a system S coupled to a bath B, the universe evolving 
unitarily under the Hamiltonian H = Hs^Ib + 'i-s^Hs + Hj, where Hs and Hb denote 
respectively the system and the bath Hamiltonian, Hj the interaction Hamiltonian, I5 
and 1b the identity operators on the Hilbert space Tis of the system and Tis of the bath 
respectively. Let As = gl{T^s) denote the operator algebra of Tis-, (which for simplicity 
is assumed to be finite dimensional) and Adf the invariant subalgebra of As consisting of 
operators commuting with Hi: 

[Adf.Hi\ = Q. (23) 

As a subalgebra of As^ Adf has a natural C* algebra structure, by which, if measurements 
on the system are confined to those represented by operators in Adfi state spaces can be 
identified with its irreducible representations. 

(While the GNS construction gives a general procedure to construct the representation 
of Adf containing a given state of Adf and, as described below, it is closely connected with 
what the experimentalist is expected to do in the present context, representations of Adf 
in the final examples will be defined explicitly in terms of physical qubit operators.) 
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A pure state oi Adf, namely a state prepared by a complete set of measurements oi Adf, 
such remains under time evolution, if the system Hamiltonian is the sum of an operator 
belonging to Adf, giving rise to unitary evolution, and an operator that commutes with 
Adf, which for such a state gives rise to no evolution at all. 

As the simplest nontrivial example consider the above two qubit system, assuming that 

3 3 

Hj = J2B,t,, (24) 



where n and r operators are defined in Eq. ([T^ ) and Bj denote bath operators; in this case 
Adf is the gl{2, C) algebra generated by tt operators. Then, for a product state 

P=\i^){i^\®Pr, (25) 

the interaction with the environment has no effect on the evolution of the first factor, which 
then has a unitary evolution even though time evolution of p, and specifically of p^, is not 
unitary. It should be stressed that, while this appears to be rather trivial in terms of vr and 
r operators, it is quite hidden if the state and the Hamiltonians are expressed in terms of 
the original physical qubit operators a. 

In order to pass from an ad hoc example to a physically more relevant and general setting, 
consider an array of A^ qubits. Let ctq, (Ti, 02, o^ be defined as above. If these matrices are 
intended to be, as usual, representations of pseudospin Hermitian operators in the single 
qubit state space, the operator algebra for the whole array is generated by 

N 

M(ii,Z2,...,^jv) = (g)^i,; ^i = 0,l,2,3. (26) 

Let 

1 ^ 
•^^ = 2 ^ M(i(5ij , i52j ,..., iSNj ) (27) 

i=i 

denote the total pseudospin, where 6jk is the Kronecker symbol, and assume, as frequently 
done in the literature |^, a uniform collective coupling to the environment 
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Hj = J2S,B,, (28) 

where the bath operators Bi commute with As and then with Adf- As to the system 
Hamiltonian, under the usual hypothesis of equivalent uncoupled qubits [Q 

Hs = eSs, (29) 

it commutes with Adf, which, as said above, avoids decoherence of states of Adf, even 
with the possible addition of terms belonging to Adf, like the scalar couplings 

3 

J2 M{ii = 0, ^2 = 0, ..., ij = i,...,ik = i, •••^jv = 0) (30) 



due to the exchange interaction present in NMR computing [Q . Let Ae denote the algebra 



generated by the errors Si. Of course Adf H Ae is generated by (the identity and by) the 
Casimir operator 

s'=j:si (31) 

by which, in order to factor the operator algebra as a product of such subalgebras, the state 
space must be reduced to an S"^ eigenspace. To this end the system Hilbert space Hs, as 
the tensor product of A^ fundamental representations of sl{2, C), can be decomposed as the 
Clebsch-Gordan sum of irreducible representations of the algebra sl{2, C) generated by the 
operators Si: 

^5=ee^„ (32) 

j fc=i 

where the index j fixes the eigenvalue of the Casimir operator: S'^Vj = j{j + l)'Dj. 

The operator algebra of the generic eigenspace of S"^ can be identified with the product 
of the representations of the DF and the error algebras on ®k=i ^j'- 

jAs = f7M 01?, J ~ jAdf ® jAe. (33) 

In fact the S"^ eigenspace in its turn can be identified with the direct product of an Uj 
dimensional complex space and just one copy of the irreducible representation 



@V,^C-^®V, (34) 

fc=i 

through the one to one correspondence \k,m) ^^ \k) (g) \m), where \k,m) denotes the eigen- 
vector of 5*3 with eigenvalue m in the fcth copy of "Dj, while \m) denotes the only such 
eigenvector in Vj and \k) is the /cth element of a basis of C"^. To be more precise, once the 
mutually orthogonal vectors \k,j) are fixed, one defines \k,m) = (S'_)-'^™ \k,j) by means of 
the lowering operator S^ = Si — 182- 

Since the generic operator O on C"^ gives through this identification an operator 0(g>lx)^ 
on ®k=i T^j commuting with Ae, which is generated by operators of the form Ic^^j ®Q, and 
since all operators can be realized in terms of the operators M{ii,i2, ...,i]\f), it follows that 
operators on C"^ can be identified with (equivalence classes of) elements of Adf- This 
proves that the generic S'^ eigenspace can be identified with the product of two spaces, 
carrying irreducible representations of Adf and Ae respectively. It should be stressed that 
coherent superpositions of S"^ eigenstates with different eigenvalues do not exist as states of 
Adf, as they live in different representations. 

As to the operational method to construct the S"^ = j{j + 1) representation of Adf, it is 
just the physical translation of the, only seemingly formal, GNS procedure. To be specific, 
first an arbitrary (mixed or pure) state of the chosen S'^ eigenspace has to be prepared. Then 
a complete set of measurements corresponding to Hermitian elements of Adf is performed in 
order to select a pure state of ^^f- Finally the whole representation is spanned by arbitrary 
unitary evolution generated by Hamiltonian operators belonging to Adf- Of course here 
unitarity is referred to Adf only, since the coupling with the environment is simultaneously 
producing, in general, a non unitary evolution of the whole system-algebra As and, to be 
more specific, of the S'^ = j{j + 1) representation of Ae- Finally it is worth to remark that 
possible terms in the system Hamiltonian belonging to Ae give rise to a further unitary 
evolution in As, which in the present context is physically irrelevant since it does not affect 
Adf- 
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IV. EXAMPLES 

As a first example of a qubit array, collectively and uniformly coupled to the environment, 

consider a system of three physical qubits. The corresponding DF algebra is generated by 

^ ^ 3 ^ ^ 3 

623 = 45^^ ■ 5^ = ^ 1 (g) aj O aj, 631 = 45^ • 5^ = ^ (Xj (g) 1 ® aj, 

3 

612 = 4S^-S^ = J2 ^j ® ^j ® 1, (35) 

i=i 

where S^ denotes the pseudospin vector of the jth qubit, and the Clebsch-Gordan decom- 
position in Eq. P^ ) reads 

Hs = V^/2 © ^1/2 © I?i/2 = ^3/2 © ni/2. (36) 



Since the factorization of j.4,5 in Eq. (|33D is trivial for S = 15/4 (j = 3/2), as the error 
algebra generates the whole operator algebra, the analysis is confined to the eigenspace 7ii/2 
with S^ = 3/4. 

One can now apply the general GNS procedure. As a starting point take the pure 
state of Adf corresponding to an arbitrary normalized vector of 7ii/2- The ensuing Hilbert 
space of equivalence classes of elements of Adf, according to Section 2, gives the looked for 
representation of Adf- (Of course even a density matrix on 7ii/2 that, as a state of Adf, 
is a pure state, can be taken as an equivalent starting point.) While this procedure can be 
applied in principle to much more general cases than the present qubit array, the final result 
given below can easily be checked directly. |[T^ 

Using the symbol 1/2O for the representation of the generic operator O in 7ii/2, for 

instance it can be checked that, if one defines the invariant operator 

3 

-E'123 = Yl ^iJk(Ti © (^j © CTfc, (37) 

i,j,k=l 

with Eijk denoting the usual completely antisymmetric symbol, the 7ii/2 representations of 
invariant operators 



1/2^1 = ( I/2&I2 - l/2&23)/v 12 
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1/2^2 — l/2-E'l23/v 12 
I/2T3 = ( 1/2&23 - 2 1/2&31 + l/2&12)/6 (38) 

are the generators of an su{2) algebra, 

2i'^eijk i/2Tk, (39) 



3 

l/2''"i, l/2'Tj 



with the Casimir given by 



fc=i 



1/2^' = E i/2^i = 31. (40) 



The corresponding universal enveloping algebra A(i/2t], which coincides with i/2^df, is 
then the operator algebra of a two state system and the total operator algebra 1/2^ is given 
by the product of this algebra and the universal enveloping algebra ^ f 1/2SJ of the total 
pseudospin algebra: 

1/2A = A (i/2r) ® A (1/2S) = 1/2ADF ® A (1/2S) , (41) 

as a particular instance of Eq. (PB|). As a consequence the state space 7ii/2 can be identified 
with the tensor product of two two-dimensional representation spaces 'Hi/2{j) and 7Yi/2(S) 
respectively of A (i/2t) and A (1/2S): 



Hi/2 = Hi/2(r)® 7^1/2(8), (42) 

which coincides with Eq. ( p4D for j = 1/2 and rij = 2. According to what has been illustrated 
above, this factorization has far reaching physical consequences: if all measurement processes 
are limited to (Hermitian) elements of Adf, then a state p = \ip) {ipl ® ps, which is the 
product of a pure state in 'Hi/2{t) and an arbitrary density matrix in 7ii/2 (S), is a pure 
state of the physical algebra Adf- If in particular the initial state has this structure (possibly 
with ps being itself a pure state of A (1/28), this corresponding to an arbitrary pure state 
in 7Y1/2), then, in spite of the decoherence of ps (or equivalently the entanglement with the 
environment if this is not traced out) produced by the coupling of the environment to the 
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pseudospin operators, the state maintains phase coherence as to the physical algebra, which 
is then DF. This means that the considered three qubit array encodes a DF logical qubit, 
compared to the four qubits needed within the conventional approach [|T^. 

As a further example, consider now a four qubit array, whose Clebsch-Gordan decompo- 
sition is 

ns = V2®Vi®Vi®Vi®Vo®Vo = n2®ni® Hq. (43) 

In this case, while the factorization is trivial and useless for the S"^ = 6 (j = 2) represen- 
tation, it is still trivial but fruitful for the carrier space Hq of the two degenerate S^ = 
representations, where it gives rise to the DF states already considered in the literature. To 
be specific it can be checked that the Tio representations of invariant operators 

OTI = ( 0&14 + 0&23 - 0^12 - 0&34)/(4a/3), 
0''"2 = ( 0-£'234 + oEl2A — 0-E'l34 — 0-Sl23)/(8 V 3), 

07-3 = -( obu + 0&12 + 0&13)/3 (44) 



obey the same relations as their analogues in Eq.s ( p9| , ^0D , whose enveloping algebra once 
again is the operator algebra of a DF logical qubit. As represented in TCq the DF subalgebra 
coincides with the total operator algebra, the representation of the total pseudospin algebra 
being the trivial (scalar) one. 

For the four qubit array, apart from the reproduction of a DF qubit of vanishing pseu- 
dospin, the present approach gives also rise to a DF qutrit. Consider in fact the 9-dimensional 
S^ = 2 {j = 1) eigenspace Tii containing three degenerate 3-dimensional representations. It 
can be checked, for instance, that the Tii representation of invariant operators 

iTl = lEl34/(-2V3), 
ITS = ( 1^134 - 3 1^124) /(4V^), 
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lT-3 



1^234 + 1^123)/(4V^) (45) 



obey the usual commutation rules of su{2) generators as in Eq. (^9|), while ir^ = ^%i '^j ~ 
81. In this case the 9-dimensional state space i7i can be identified with the product of 
the 3-dimensional irreducible representations of the DF algebra and the total pseudospin 
algebra. In perfect analogy to what said for the three qubit array one can arrange in the 
considered S^ = 2 eigenspace a DF qutrit, namely a tridimensional state space of the DF 
algebra. Of course in this case the whole representation algebra iAdf cannot be produced 
by linear combination of the sl{2, C) generators (and the identity) only, but products of two 
of them must be included too. 

V. CONCLUSION 

In conclusion what has been shown can be of use both with reference to the considered 
examples and more generally as a method to identify for given systems several alternative 
DF spaces, which can give rise to more chances for finding physically viable realizations of 
quantum computing. In particular the possibility to test DF qubit encoding in arrays of 
just three physical qubits may represent a substantial bonus in the near future. 

More generally a new viewpoint about decoherence is advocated and shown to be effec- 
tive. It is shown that the very notion of decoherence should be defined in more physical 
terms starting from the notion of physical algebra. Before asking if a state of a given system 
is pure or not we should preliminarily fix the operator algebra with respect to which we are 
defining the state. The main result of the paper is that if pureness is not defined in an ab- 
stract setting, starting from the operator algebra of the whole universe, but on the contrary 
from the operator algebra generated by the actual measurements that the experimentalist is 
going to perform, a thoroughly new and promising perspective appears. This result is rele- 
vant not only with reference to quantum computing but even to the foundations of quantum 
mechanics and the analysis of open quantum systems in general. In particular the approach 
in terms of representations of DF algebras may shed some light on the physical relevance 
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of quantum coherence, which in principle, due to the structure of the Hamiltonian, could 
be present in unexpected situations if system algebras can be factored as the product of 
uncoupled collective algebras, one of them decoupled from the environment too. 
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